Discover the Misinformation Broadcasting in On-Line Social Networks

نویسندگان

  • Peiguang Lin
  • Lei Chen
  • Mingxuan Yuan
  • Peiyao Nie
چکیده

In recent years, more and more people join social networks to share information with others. At the same time, the information sharing/spreading becomes far more frequent and convenient due to the wide usage of mobile devices. As a result, the messages created are very arbitrary, which may contain a lot of misinformation. Proper actions must be taken to avoid the spreading of misinformation or rumors before it causes serious damages. Therefore, any misinformation should be discovered in time when it does not spread to a large group of people. All previous works studied either how the information is spread in the social network or how to inhibit the further pervasion of an observed misinformation. However, no works considered how to discover the broadcasting of misinformation in time. A possible solution is to set observers across the network to discover the suspects of misinformation. In this paper, we design a novel mechanism to select a set of observers in a social network with the minimum cost, where these observers guarantee any misinformation can be discovered with a high probability before it reaches a bounded number of users. Extensive experiment on real data sets verifies the effectiveness of our solution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Overlapping Community Detection in Social Networks Based on Stochastic Simulation

Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...

متن کامل

A Knowledge Management Approach to Discovering Influential Users in Social Media

A key step for success of marketer is to discover influential users who diffuse information and their followers have interest to this information and increase to diffuse information on social media. They can reduce the cost of advertising, increase sales and maximize diffusion of information.  A key problem is how to precisely identify the most influential users on social networks. In this pape...

متن کامل

Misinformation in Healthcare Social Networks: Contributing Factors

There has been a steady increase in the amount of information published on the internet in the past ten years. In the healthcare domain, patients are increasingly exchanging medical information on online social networks and engaging in self care as a result. This trend has concerned many researchers who have studied and confirmed the existence of misinformation on the internet. This research is...

متن کامل

Contrasting the Spread of Misinformation in Online Social Networks

The emergence of online social networks has revolutionized the way people seek and share information. Nowadays, popular online social sites as Twitter, Facebook and Google+ are among the major news sources as well as the most effective channels for viral marketing. However, these networks also became the most effective channel for spreading misinformation, accidentally or maliciously. The wides...

متن کامل

Social Anomia against the Backdrop of Misinformation/ Disinformation: A Cognitive Approach to the Multivalent Data in Cyberspace

The present study is an attempt to problematize the multivalent data in the cyberspace through the lenses of Wittgenstein’s analytic philosophy of language. Adopting this linguistic philosophy approach is aimed at exploring the dichotomous question of whether cyberspace is a possibility for social power or it is a contributory cause of communicative discontinuity and henceforth a possibility fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Inf. Sci. Eng.

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2015